Admissible heuristic

Results: 82



#Item
11Science / Heuristic function / Admissible heuristic / A* search algorithm / Consistent heuristic / Heuristic / Mathematical optimization / Heuristics / Artificial intelligence / Innovation

Construction of Pattern Database Heuristics using Cost Partitioning Simon Wang Department of Informatics & Computational Science University of Basel Abstract Pattern databases (Culberson & Schaeer, 1998) or PDBs, have

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-01-07 17:29:29
12Heuristic / Admissible heuristic / Science / Cognition / Search algorithm / Best-first search / Heuristics / Heuristic function / Innovation

FD-Autotune: Domain-Specific Configuration using Fast Downward Chris Fawcett Malte Helmert Holger Hoos

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-04-30 16:52:25
13Search algorithms / Mathematics / Heuristic function / Increment / Science / Transposition table / Admissible heuristic / Heuristic / B-tree / Game artificial intelligence / Heuristics / Artificial intelligence

Incremental LM-Cut Florian Pommerening and Malte Helmert Universit¨at Basel Fachbereich Informatik BernoullistrasseBasel, Switzerland

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-04-08 11:17:47
14Theoretical computer science / Heuristic function / Admissible heuristic / Heuristic / Abstraction / Consistent heuristic / Mathematical optimization / Algorithm / Shortest path problem / Heuristics / Mathematics / Applied mathematics

Diverse and Additive Cartesian Abstraction Heuristics Jendrik Seipp and Malte Helmert Universit¨at Basel Basel, Switzerland {jendrik.seipp,malte.helmert}@unibas.ch

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-03-07 08:16:24
15Operations research / Applied mathematics / Heuristic function / Combinatorial optimization / Admissible heuristic / Heuristic / Search algorithm / Automated planning and scheduling / Algorithm / Heuristics / Mathematical optimization / Mathematics

Linear Programming for Heuristics in Optimal Planning Gabriele R¨oger and Florian Pommerening University of Basel, Switzerland {gabriele.roeger, florian.pommerening}@unibas.ch Abstract

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-11-26 07:33:29
16Mathematics / Combinatorial optimization / Applied mathematics / Routing algorithms / A* search algorithm / Heuristic function / Motion planning / Admissible heuristic / Heuristic / Search algorithms / Heuristics / Artificial intelligence

Anytime Search-Based Footstep Planning with Suboptimality Bounds Armin Hornung Andrew Dornbush

Add to Reading List

Source URL: hrl.informatik.uni-freiburg.de

Language: English - Date: 2013-01-08 04:27:51
17Mathematical optimization / Admissible heuristic / Innovation / Cognition / Science / Heuristics / Heuristic function / Heuristic

Optimal Planning in the Presence of Conditional Effects: Extending LM-Cut with Context Splitting

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-05-09 13:55:20
18Innovation / Heuristic function / A* search algorithm / Admissible heuristic / Heuristic / Search algorithm / Satisficing / Mathematical optimization / Heuristics / Science / Artificial intelligence

FD-Autotune: Automated Configuration of Fast Downward Chris Fawcett Malte Helmert Holger Hoos

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2013-04-30 16:52:25
19Heuristic function / Admissible heuristic / Mathematical optimization / Heuristic / Linear programming relaxation / Innovation / Science / Cognition / Heuristics / Operations research / Combinatorial optimization

LP-based Heuristics for Cost-optimal Planning 1 ¨ Florian Pommerening1 Gabriele Roger Malte Helmert1 Blai Bonet2 1

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-07-21 07:51:13
20Problem solving / Admissible heuristic / Mathematical optimization / Fluent / Innovation / Science / Applied mathematics / Heuristics / Logic in computer science / Artificial intelligence

Journal of Artificial Intelligence Research533 Submitted 12/13; publishedImproving Delete Relaxation Heuristics Through Explicitly Represented Conjunctions

Add to Reading List

Source URL: jair.org

Language: English - Date: 2014-06-30 19:43:41
UPDATE